Hamilton-connected相关论文
图的哈密尔顿路是指通过图的所有顶点的路.如果图G的任意两点都有一条哈密顿尔路,称此G为哈密尔顿连通的.如果图G从任意点出发都有......
本文通过对荣华二采区10...
一个图若不含与Ｋ１．３同构的导出子图，则称它为无爪图，本文利用Ｔ－插点方法，得到（ｋ＋１）－连通无爪图是Ｈａｍｉｌｔｏｎ－连通的两个充分条件，（１）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２），若对每个Ｘ∈Ｉｋ＋１（Ｇ）有......
证明了一个有用的引理，利用这个引理及两个重要的哈密尔顿性质，改进和推广了一些结果，并得到一些新结果，且证明简洁。......
如果图G中任意两个顶点都被一条哈密尔顿路相连,则称G是哈密尔顿-连通的。为了得到更好的边界条件,主要利用图及其补图的Harary指......
一个r-klee-图递归定义为一个r＋1阶完全图或者通过用一个r阶完全图替换已知的r-klee-图G′中的一个顶点所得到的图.本文主要研究了r......
设 G 为2—连通简单图,对 G 中任何两个不相邻的顶点 x,y 均有 max{d(x),d(y)}≥f/2(f≥14),则除四类极图外,G 的最长圈长 C(G)≥f......
图为Ｈａｍｉｌｔｏｎ连通的邻域并或Ｆａｎ型条件顾国华，孙学红（东南大学数学力学系南京２１００１８）（南京气象学院南京２１００４４）１定义与基本定理在文［１］中，Ａ，Ｂｅｎｈｏｃｉｎｅ，和Ａ．Ｐ．Ｗｏｊｄａ，证明了ｎ阶３连通图Ｇ，若任意两个......
In this paper, in terms of Wiener index, hyper-Wiener index and Harary index, we first give some sufficient conditions f......
设Ｇ是Ｋ－连通简单图，若对任一Ｋ阶独立集Ｓ，ｕ，ｖ∈Ｓ，ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１成立，则除一些例外图外，Ｇ是Ｈａｍｉｌｔｏｎ连通。......
证明了如下结果：设Ｇ是阶为ｎ（≥１１）的３－连通图，若对Ｇ的所有距离为２的顶点ｕ，ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或│Ｎ（ｕ）∩Ｎ（ｖ）│≥ａ＋１或│Ｎ（ｕ）∪Ｎ（ｖ）１≥ｎ－δ＋１，则Ｇ是Ｈａｍｉｌｔｏｎ连通的。除非Ｇ属于一些特殊图类。ｒ......
设Ｇ是ｎ阶ｋ－连通图（Ｋ≥３），称Ｇ的独立集Ｓ为一个基本集，如果存在，得得ｄｉｓｔ（ｕ，ｖ）＝２，本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ有ｍｕｘ，则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一......
